Análisis ascendente bidireccional de TAG dirigido por el núcleo TIG

نویسندگان

  • Vicente Carrillo Montero
  • Víctor J. Díaz Madrigal
  • Miguel A. Alonso
چکیده

We define a bidireccional bottom-up parser for Tree Adjoining Grammars (TAG). This parser is a mixture of a defined bidireccional bottom-up parser for TAG and a new parser for Tree Insertion Grammars (TIG) that we present here. We show that the new mixed parser for TAG presents a significative reduction of the theoretical complexity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Análisis ascendente bidireccional de TAG

We define a bidireccional bottom-up parser for Tree Adjoining Grammars (TAG). This parser is a mixture of a defined bidireccional bottom-up parser for TAG and a new parser for Tree Insertion Grammars (TIG) that we present here. We show that the new mixed parser for TAG presents a significative reduction of the theoretical complexity.

متن کامل

Análisis sintáctico ascendente de TAGs guiado por la esquina izquierda

Resumen Definimos un nuevo analizador para Gramáticas de Adjunción de Árboles (TAGs, Tree Adjoining Grammars) que es una extensión del analizador ascendente guiado por la esquina izquierda para Gramáticas Incontextuales (CFGs, Context Free Grammars). La complejidad temporal teórica del nuevo analizador permanece en la cota del análisis de TAGs, siendo ésta de O(n6) en el peor de los casos, dond...

متن کامل

Sobre núcleos, distancias y similitudes entre intervalos

Existe un buen número de aplicaciones en las que la información a codificar viene expresada en forma de un intervalo de valores. Esto sucede, en especial, cuando se intentan procesar los datos por predicción a un cierto tiempo, como en el estudio del transitorio de un sistema de control, o en el análisis de la evolución financiera de una empresa. En este trabajo se presenta y desarrolla la defi...

متن کامل

[Nurse prescribing within the Spanish national Health Service: fact or fiction?].

El reconocimiento y el desarrollo normativo que permite a las enfermeras la prescripción de fármacos y productos sanitarios, como intervención que forma parte del ejercicio autónomo de la profesión, es ya un hecho regulado en la legislación vigente de otros países y marca una tendencia mundial que para nuestro marco jurídico y nuestro sistema sanitario está siendo difícil de alcanzar y llevar a...

متن کامل

Clasificadores supervisados para el análisis predictivo de muerte y sobrevida materna

El presente trabajo se basa en el análisis de los clasificadores supervisados que puedan generar resultados aceptables para la predicción de la muerte y sobrevida materna, según características de pacientes complicadas durante su gestación determinada por los expertos salubristas. Se describe la metodología del desarrollo, las particularidades de la muestra, además los instrumentos utilizados p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Procesamiento del Lenguaje Natural

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2003